package No5;
/*
题目描述
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
 */
import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<>();
    Stack<Integer> stack2 = new Stack<>();

    public void push(int node) {
        if(stack2 != null){
            int size2 = stack2.size();
            for(int i = 0; i < size2; i ++){
                stack1.push(stack2.pop());
            }
        }
        stack1.push(node);
        int size1 = stack1.size();
        for(int i = 0; i < size1; i ++){
            stack2.push(stack1.pop());
        }
    }

    public int pop() {
        return stack2.pop();
    }
}
